arXiv:1504.01562vl [math.CA] 7 Apr 2015 


A REFINED REALIZATION THEOREM IN THE CONTEXT OF 
THE SCHUR-SZEGO COMPOSITION 

VLADIMIR P. ROSTOV 


Abstract. Every polynomial of the form P = (x + l)(x n_1 + cix n ~ 2 H— • + 
c n — l) is representable as Schur-Szego composition of n — 1 polynomials of the 
form (x + l) n—1 (x + a,), where the numbers a; are unique up to permutation. 
We give necessary and sufficient conditions upon the possible values of the 
8-vector whose components are the number of positive, zero, negative and 
complex roots of a real polynomial P and the number of positive, zero, negative 
and complex among the quantities a,i corresponding to P. A similar result is 
proved about entire functions of the form e x R, where R is a polynomial. 


1. Introduction 


1.1. Schur-Szego composition and the mapping $. In the present paper 
we prove a realization theorem in the context of the Schur-Szego composition 
of polynomials. For the two polynomials of degree n, A := Ylfo ( T j) a j xJ and 
B := )U" =0 ( r j)hjX :i . their Schur-Szego composition is defined by the formula 



This formula is valid for any complex polynomials. In this paper we are interested 
mainly in the case when A and B are real. 

Observe that when one considers the polynomials as degree n + k ones, with k 
leading zero coefficients, then the formula for their Schur-Szego composition will 
be a different one. To avoid such ambiguity, we assume throughout the paper that 
the leading coefficient of at least one of the composed polynomials is nonzero. 

The polynomial (x + l) n plays the role of unity in the sense that 


(1.1) (x + 1 ) n *A = A 

for any polynomial A. Schur-Szego composition of polynomials is commutative and 
associative. It can be defined for an arbitrary number of polynomials by the formula 


A\ * • •■* A s 



where Ai 



The reader can find a more detailed information about the Schur-Szego composition 
in the monographies m and fT2l . 
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The Schur-Szego composition gives rise to a mapping <t> (defined below) from the 
space of polynomials of degree n — 1 into itself in the following way. We consider 
polynomials of degree n having one of their roots at (—1): 

(1.2) P := (x + l)(x n ^ 1 + CiX n ~ 2 H-hc„_i) 

Each such polynomial is representable as Schur-Szego composition of n — 1 poly¬ 
nomials (called composition factors) of the form I\ ai '■= {x + l) n_1 (ir + a,j), where 
the complex numbers a* are uniquely defined. In the case of real polynomials part 
of the numbers are real, while the rest form complex conjugate couples. This 
result has been announced in (2| and proved in [Tj. 

Notice that the numbers (—a^) can be viewed as roots of another polynomial. 
In this sense we obtain a mapping from the space of degree n — 1 polynomials into 
itself in the following way. Denote by <jj the elementary symmetric polynomials 
of the quantities Oj, i.e. aj := Ei<i 1 <i 2 <-..<i i <n-i a *i ■ • ■ a i : ■ The mapping $ is 
defined like this: 

: (ci,...,c„_i) i-A- . 

The mapping $ is affine non-degenerate (see ®) and its eigenvalues are rational 
positive numbers (see [3]). For other properties of this mapping see [5] and m- 
Denote in the case of a real polynomial P by p the number of the real roots of the 
polynomial P/(x + 1) and by r the number of the real among the quantities a^. 
Notice that [(n — 1 — p)/2] is the number of complex conjugate couples of roots of 
P/{x + 1) ([.] stands for the integer part of) and \(n — 1 — r)/2] is the number of 
complex conjugate couples of quantities aj. A priori, 0 < p, r < n and the parity 
of the numbers r and p must be the same. In paper [4] the following question is 
asked: 

When these natural restrictions are respected, what can be the values of the couple 
0, p) ? 

The answer given there is: 

All possible values are attained at some polynomials having all their roots distinct 
and for which the corresponding quantities ai are also distinct. 

In other words, all a priori admissible couples (r, p) are realizable. (This is a 
realization theorem.) 

A similar realization theorem has been proved in [7j for an analog of the Schur- 
Szego composition in the case of entire transcendental functions. Consider the two 
transcendental functions / and g represented by the convergent everywhere in C 
series Y^jLaljX 3 /j\ and /j!, respectively. Their Schur-Szego composition 

is defined by the formula 


f*9 :=£7,'<Wi! • 

j=0 

As in the case of polynomials, Schur-Szego composition is commutative, associative 
and can be defined for any finite number of entire transcendental functions by the 
formula 


fi * ■ ■ 


OO 

* fa ■= ■■■7jX 3 /j\ 


j =0 


where fi := ^rfx 3 /j\ . 

j=0 
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Consider transcendental functions of the form e x R , where R is a polynomial of 
degree n — 1, R( 0) = 1. Such a function is representable as Schur-Szego composition 

(1.3) e x R = k 0i * • ■ • * K an _ 1 , 

where the composition factors K ai are of the form e x (l + x/aj ), the numbers aj 
being uniquely defined up to permutation. To extend the formula to the case when 
P( 0) is not necessarily 1, one has to admit the presence of composition factors e x c, 
c ^ 0, and e x x (one can say that the latter correspond to the case aq = 0). When 
the polynomial P is real, part of the numbers aj are real and the rest form complex 
conjugate couples. 

Set aj := Ei<» 1 <i 2 <...<i i <„-i ’ a b and R : = c n -l^" -1 + c n - 2 x n ~ 2 + 

■ ■ - + cix+l. For transcendental functions the mapping <f> is defined by the formula 

$ : (ci,..., c„_l) !->• (cti, ... ,<r n -i) ■ 

As in the case of polynomials this mapping is affine. (This follows from the formulae 
e x * f(x) = f{x) and xe x * f(x) = xf'{x) which are readily checked; / denotes an 
entire function. The formulae imply that every coefficient of R is a polynomial 
in the quantities 1/oq. This polynomial is symmetric and in each monomial each 
factor 1 /a,; appears in degree 0 or 1.) It is shown in [7] that all a priori admissible 
couples (r, p) are realizable, where the quantities r and p are defined by analogy 
with the case of polynomials. 

1.2. The new results. When Schur-Szego composition of real polynomials is con¬ 
sidered, then it is important to distinguish the real positive, negative and zero roots 
of the composed polynomials. (About the number of real positive or negative roots 
of the Schur-Szego composition of two hyperbolic or real polynomials see respec¬ 
tively [2j and [6].) Propositions Q] and [2] show that the properties of the mapping 
$ (defined for polynomials or for entire functions) are not the same with regard to 
the real positive and the real negative roots. We use the following notation: 

Notation 1. We set bj := — j/(n — j) for j = 0,1,..., n — 1, b n = —oo. 

Proposition 1. (1) If the polynomial P from il.2\) has m positive roots counted 
with multiplicity (m > 0) and a k-fold root at 0 (k > 0), then there are at least m + 
max(0, k — 1) negative and distinct among the numbers at out of which max(0, k — 1) 
equal b\, ..., bk-i; if k > 1, then one of the numbers cq equals 0. 

(2) If there are q numbers Gq which equal 0 and q± which are positive, then the 
polynomial P has at least q\ +max(0, q — 1) negative roots counted with multiplicity; 
for q > 1 it has a root at 0. 

Proposition 2. (1) If the polynomial R has m positive roots counted with multi¬ 
plicity and a k-fold root at 0, then there are at least m + max(0, k — 1) negative and 
distinct among the numbers aq out of which max(0, k— 1) equal (—j), j = 1, ■ ■ ■, k—1. 
For k > 1 one composition factor equals e x x. 

(2) If there are q numbers aq which equal 0 and q± which are positive, then the 
polynomial R has at least q± + max(0, q— 1) negative roots counted with multiplicity; 
for q > 1 it has a root at 0. 

The propositions are proved in Section[3] In their proofs we use some facts about 
the Schur-Szego composition, see Section [2] 
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Theorems Q] and [2] below show that the necessary conditions expressed by the 
propositions are in fact sufficient as well. In this sense they are realization theorems. 
Before formulating the theorems we analyse in detail the possible number of real 
positive, negative and zero among the roots of the polynomial P or R on the one- 
hand side and the numbers (—a*) on the other. We use the same notation as in the 
propositions. 

Suppose that k > 1 (hence q > 1) and that among the numbers (—aj) corre¬ 
sponding to the polynomial P or R there are qi negative ones and qc/2 complex 
conjugate couples. Hence the quantity of positive numbers (— ai) is 


k — 1 + to + r, for some r > 0 (see part (1) of the propositions). 

There are q — 1 + q\ + s negative among the roots of the polynomial (where s > 0, 
see part (2) of the propositions) and fcc/2 complex conjugate couples. If k = 0, 
then q = 0 and the above two numbers equal m + r and q\ + s. 

We distinguish four cases. In Cases 1) and 2) (respectively 3) and 4)) we suppose 
that kc < r (respectively kc > r). One has k = 1 in Cases 1) and 3) and k = 0 in 
Cases 2) and 4). 

Case 1) Set r = kc + fci. Hence s = qc + fci . We present the situation schemat¬ 
ically like this: 


kc 

k m 

0 +++++++ 

q k — 1 + m + kc + ki 

r 

QC 

The sequences of minus and plus signs to the left and right in the middle line 
symbolize the negative and positive half-axes; the numbers kc and qc are put away 
from that line, i.e. “away from the real axis” because these are the quantities of 
complex (not real) roots. 

Case 2) is defined by the conditions k = 0 (hence q = 0), kc < r. The case can 
be presented like this: 

kc 

S 

roots of P/ (x + 1) or R < 7 i + qc + &i 0 m 

- 0 +++++++ 

numbers (—a,) qq 0 m + kc + fci 

r 

QC 

In Case 3), i.e. when k > 1 (hence q > 1) and he > r, one can set kc := r + S , 
qc '■= s + 6 and the situation admits the following presentation: 


roots of P/ {x + 1) or R q — 1 + q\ + qc + fci 
numbers (—a*) q\ 




A REFINED REALIZATION THEOREM IN THE CONTEXT OF THE SCHUR-SZEGO COMPOSITION 


roots of P/ (x + 1) or R 
numbers (— ai) 


q - 1 + qi + s 


Qi 


k — 1 + m + r 


Finally, in Case 4), be- when k = 0 = q and kc > r, the presentation looks like 
this: 


roots of P/ ( x + 1) or R 
numbers (—a*) 


<h 


Qi 


We say that a polynomial P or R realizes Case 1), 2), 3) or 4) if the number 
of its positive, zero, negative and complex roots and these numbers defined for the 
quantities (—a;) are as shown on the above figures, and if the non-zero roots are 
distinct and the non-zero quantities are also distinct. 

Theorem 1. Cases 1) - 4) are realizable by some polynomials P. 

Theorem 2. Cases 1) - 4) are realizable by some polynomials R. 

The theorems are proved in Sections [4] and [U respectively. 


2. Properties of the Schur-Szego composition 

The following formulae concerning the composition of polynomials can be checked 
straighforwardly (see [2j). In the second of them S denotes a polynomial of degree 
n — 1. Notice that in their left-hand sides (respectively, in their right-hand sides) 
the polynomials are composed as degree n (respectively degree n — 1) ones: 


(2.4) (A * B)' = —{A' * B') , {xS * B) = —(S * B') 

n n 

The analogs of these formulae in the case of entire transcendental functions read: 


(2.5) (/ * g)' = f * g' , xf * g = x{f * g') 

For the composition factors of the form K ai the following formula holds: 


(2.6) K 0i = (x + l) n l (x + a,) = Y, (^j (^ " n j ai + -0 x° 

Its analog in the case of composition factors K ai looks like this: 


(2.7) 



OO 


E 


i 

j! 



x 


3 


The numbers (n—j)ai/n+j/n (see formula (12.GU I form an arithmetic progression. 
Present the numbers 1+j/a.i from formula (12.71) in the form (a* + j)/ a *- Hence the 
numerators form also an arithmetic progression. This implies the following result: 
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Corollary 1. When at is real, there is at most one sign change in the sequence of 
coefficients of a composition factor K ai or K ai ■ 

The following proposition is Proposition 1.4 in IS]- 

Proposition 3. If the degree n polynomials A and B have roots xa ^ 0 and Xb ^ 0 
of multiplicities vriA and ms respectively, where itia + tub > n, then —xaXb is a 
root of A* B of multiplicity itia + tub — n. 

The conditions xa ^ 0, Xb ^ 0 are omitted in |S] which is an error. 

Set Kao := (x + l)" -1 . For a degree n polynomial P denote by P R its reverted 
polynomial x n P(l/x). The following facts are straightforward: 

Proposition 4. (1) If P = K ai * ■ ■ ■ * K an l , then P R = K 1/ai * • • • * /vi/ 0n _ 1 . 

(2) For any two polynomials A and B one has {A * B) R = A R * B R . 

(3) For any degree n polynomial A one has (x + l) n_1 * A = A — xA'/n and 
(x + l) ra-2 * A = A — 2 xA'/n + x 2 A"/{n{n — 1)). 

3. Proofs of Propositions [H and [2] 

1°. We begin the proof with the following 

Observation. (1) The polynomial P has a fc-fold root at 0 [k > 0) if and only 
if there are k composition factors K ai such that in K ai the coefficient of x l is 0. 
According to formula (12.61) . one must have a* = 6j, i = 1,..., k — 1, and ak = 0 
(after a suitable permutation of the indices if necessary). 

(2) In the same way, the polynomial R has a fc-fold root at 0 (k > 0) if and only 
if there are k composition factors n ai with at = 0, —1,..., — (fc — 1), see formula 

m- 

2°. For k = 0, Remark 6 in [4] states that in the case of a polynomial P there 
are at least m different negative among the numbers a^. In the case of a polynomial 
R the same statement is contained in Corollary 2 in [S]. 

3°. Suppose that k > 0. Set P := x{x + l)^, where degS 1 = n — 2. Then one of 
the numbers a,; defined after the polynomial P equals 0. Consider the presentation 

x(x + l)^ = x(x + l)"^ 1 * (x + l) n_1 (a: + a 2 ) * ■ ■ ■ * (x + l) n ~ 1 (x + a n - 1 ) . 

Using both formulae (12.41) and formula m we present the right-hand side in the 
form 


:r[(:r + l) n 2 {x + d 2 ) * • ■ ■ * {x + l) n 2 {x + d„_i)] , where d t = —— + 1 . 

n 

(The polynomials are composed as degree n — 1 ones.) Hence the numbers di are 
the numbers cq computed for the degree n — 1 polynomial {x + l)^. One has 
a,; = (ndi — 1 )/(n — 1) which implies that if di < 0, then cq < 0. 

Recall that the numbers bi depend on i and n. In this proof we denote them 
further by bi tU because we need to compare them for different values of n. 

When passing from the numbers at to the numbers di, the number 0 correspond¬ 
ing to the factor x in the last displayed formula is lost, and these of the numbers ai 
which equal change as follows: bj, n M- bj-i, n -i (to be checked directly). And in 
the same way, if a number a,; is different from 6 JjTI for all j, then di is different from 
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all bj—i t n—i. Thus the rest of part (1) of Proposition Q] follows by finite induction 
on k. Part (1) of Proposition [2] is proved by analogy. 

4°. Prove part (2) of Proposition [[) The composition U of all composition fac¬ 
tors K ail where a; is either complex or negative (we denote their quantity by v), is 
a polynomial having an (n — z'j-fold root at (—1). This follows from Proposition [3] 
applied v — 1 times. Show that when composing U consecutively with the com¬ 
position factors I\ ai with 0 < a; < 1, the number of negative roots (counted with 
multiplicity) of the given polynomial does not decrease. It suffices to consider the 
case when all negative roots are distinct, in the general case the result follows by 
continuity. 

Indeed, one has V := (x + l) n-1 (x + af) *U = caU + (1 — af)xU' (use formulae 
m and HU and part (3) of Proposition [4j). The signs of the polynomials U and 

V are the same at the negative roots of U' and at 0. These signs alternate. Hence 

V has at most one negative root less than U. 

Notice that sgnP = —sgn U' =sgn((l — ai)xU') at the smallest real root a of U 
(which is negative). Hence there is a root of V between a and the smallest real 
root of U' which is > a, i.e. V has at least as many negative roots as U. 

5°. To prove that composition with at > 1 also does not decrease the number of 
negative roots of U, one can consider instead of U and K ai the reverted polynomials 
x n U(l/x) and Ki/ a . using Proposition® One can skip the composition factors with 
a,: = 1 due to (11.11) . 

For a* = 0 one has (x + l) n ~ 1 x * U = xU'. It is easy to show that only the 
first such composition can decrease by 1 the number of negative roots, while the 
subsequent ones preserve this number. Part (2) of Proposition [T] is proved. 

6°. To prove part (2) of Proposition® (by analogy with 4° - 5°) one can use the 
following formula (derived from formulae (12.51) 1: 



We prove the statement in the case when all negative roots of U are distinct. In 
the presence of multiple roots the proof follows by continuity. 

The polynomial xU' changes sign at the consecutive roots of U. Hence there 
is a root of V between any two consecutive negative roots of U. The signs of V 
are different at 0 and at the smallest in absolute value root of U. They are also 
different at —oo and at the largest in absolute value root of U (the details are left 
for the reader). Hence V has one negative root more than U. □ 

4. Proof of Theorem |T] 

We prove first a proposition from which the theorem is deduced below. 

Proposition 5. The following composition (with l > 1 composition factors {x + 
l) n ~ 1 x and with l + p < n) 

(4.8) U := (a:+l) n_1 x*-• -*(:r-|-l) n-1 :r*(a;-|-l)" -1 (:r-)-&i)*' ■ ■*(x+l) n ^ 1 (x+b fJ/ ) , 

is a polynomial with a (p + l)-fold root at 0, with an (n — p — l)-fold root at (— 1) 
and with l — 1 simple roots belonging to the interval (—1,0). 


Proof: 
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Set T := ( x+l) n ~ 1 x*(x+l) n ~ 1 (x + bi )*• • ■*(x+l) n ~ 1 (x + b l _ l ). It follows from 
Proposition [3] and from the Observation from 1° of the proof of Propositions [Hand 
[ 2 ] (see Section O that T is a polynomial of degree n, with a (/z + l)-fold root at 0 
and with an (n — g — l)-fold one at (— 1 ). 

Denote by T k the result of composing k times T with (x + l) n ~ 1 x. Apply the 
second of formulae (12.411 and then formula (ED: 

(x + ly-'x *T k = x{{x + l ) n_1 * Tjf) = xT' k . 

If T k has a (/z + l)-fold root at 0, then this is the case of xT' k as well. The multi¬ 
plicity of (—1) decreases by 1. If — 1 < £i < • • • < ( k < 0 denote the roots of T k in 
the interval (0,1), then in each of the intervals (—1, Ci), (Ci 5 C 2 ), • •(Cfc, 0 ) there 
is exactly one root of xT' k . These roots are simple (because deg (xT k ) = n) and the 
proposition is thus proved by finite induction on A;. □ 

Proof of the theorem: 

Case 1). 

1°. Use the proposition with l = q + qi+ qc, g = k—l + m + ki + kc- Hence the 
polynomial U (see (14.81) 1 has q — 1 + qi + qc distinct roots belonging to (—1,0), a 
(k + m + ki + fcc)-fold root at 0 and a simple root at (—1). Perturb the composition 
factors (x + l) n_ 1 a; as follows: 

- q of them do not change; 

- qi of them are replaced by composition factors (x + l) n ~ 1 (x + egj), where gj 
are distinct positive numbers; 

- qc of them are replaced by factors [x + l) n- 1 (a; + ehj ), where the numbers /in¬ 
form gc /2 distinct conjugate couples. 

Hence for e > 0 small enough the roots of the polynomial U which belong to 
(—1,0) are perturbed and its other roots do not change. The perturbed roots 
remain negative and distinct. 

2°. Change the rh := m + k\+kc of the numbers bi with largest absolute values 
to bi + Aj, where Aj are small real parameters. Before the change the polynomial 
U was of the form x k+m Ui, Ui(0) 7 ^ 0. After the change it becomes 

V:=U + x k (w 1 \ 1 x™- 1 + w 2 \ 2 x™- 2 + • • • + w a A* + P) , 
where Wi are non-zero real numbers and P is a polynomial in x, Ai, ..., A m of total 
degree rh and only with monomials whose total degree w.r.t. the variables A; is 
> 2 . 

The polynomial V/x k is a versal deformation of the germ of a function U\ at 0 
which has a root at 0 of multiplicity rh. Hence one can choose the values of the 
parameters A i such that this m-fold zero splits into m positive, k\ negative roots 
and fcc/2 complex conjugate couples of roots. This proves the theorem in Case 1). 


Case 2). 

Use Case 1) of the theorem with k = q = 1. Exactly one of the composition 
factors equals (x + l) n ~ 1 x. Perturb it into (x + l) n ~ 1 (x — e) (e > 0). This perturbs 
the existing roots of the polynomial and its root at 0 becomes a simple positive 
root (its sign can be deduced from the sign of the constant term of the polynomial 
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which is the sign of the product of all numbers af). The existing roots were simple, 
therefore they remain simple after the perturbation. The numbers of negative and 
positive (perturbed existing) roots remain the same. Thus one obtains instead of 
the figure describing Case 1) the one describing Case 2) with to replaced by to + 1. 
Hence the possibility to have to = 0 in Case 2) has to be considered separately. 

In Case 2) with m = 0 one can again use Case 1) with k = 1, but this time one 
perturbs the composition factor (x + l) n_1 a; into ( x + l) n-1 (a; + e), e > 0. Thus 
one obtains Case 2) with qi replaced by q\ + 1. So one has to consider separately 
the possibility to = q\ =0. 

For to = q\ = 0 apply Proposition[5]with l = gc + C h = ki+kc — 1- Hence U has 
qc negative simple roots and a (/i + l)-fold root at 0. Perturb the kc composition 
factors with largest \bj\ into ( x + l) n ~ 1 (x + bj + A j) . (For k\ = 0 one perturbs all 
kc — 1 of them as indicated and one factor (z + l)" -1 ® into (a; + l) rl_1 (a; + Ao).) The 
perturbation can be carried out so that the root of U at 0 split into kc/2 distinct 
complex conjugate couples and a A^-fold root at 0 (by analogy with Case 1), see 
2°). 

When ki > 0, the k\ — 1 remaining factors (x + l) n-1 (ir + bj) and one factor 
(x + l) n ~ 1 x are perturbed so that U have k\ negative roots close to 0 (the previ¬ 
ously existing qc negative roots remain such). Its kc complex couples remain such. 
Finally, perturb the remaining factors (x + l) n ~ 1 x into (x + l) n ~ 1 (x + hi ), where 
the numbers hi form qc/2, conjugate couples. 

Case 3) 

Apply Proposition [5] with l = qi+q + s, n = k + r + m. Notice that for 5 = 0 
one has 1 + p < n. The polynomial U has a (/z + l)-fold root at 0 and l — 1 negative 
roots. Perturb the r + to composition factors with largest |6j| so that the root of 
U at 0 split into r/2 complex conjugate couples, a /c-fold root at 0 and to positive 
roots. Then perturb the factors (a; + l)" -1 :r into (x + l)" _1 (x + rji) as follows: 

- s of the numbers r]i form distinct complex conjugate couples; 

- qi of them are negative and distinct; 

- q of them are 0. 

The last perturbation does not change the number of positive, negative, zero and 
complex roots of U. For 5 = 0 the case is completely solved. 

Denote by S the sector {u + iv £ C|0 <2 u < c}. When S > 0, we need the 
following lemma (proved after the proof of the theorem). 

Lemma 1. (1) For all £ £ S sufficiently close to 0 the polynomial 

V := (:r + l)"- 1 ^ + 1 + e) * [x + l)""^* + 1 + e) 

has two complex conjugate roots close to (—1) and an (n — 2)-fold root at (—1). 

(2) Suppose that the polynomial U has s* negative and t* positive simple roots, 
r */2 distinct conjugate couples and an (n — s* —t* — r*)-fold root at (—1), n — s* — 
t* — r* > 2. Then one can choose £ £ S so close to 0 that the polynomial U * V 
have s* negative (different from — 1 ) and t* positive simple roots, r*/2 + l distinct 
complex conjugate couples and an (n — s* — t* — r* — 2)-fold root at (—1). 

(3) The multiplicity of 0 as a root of U and U *V is the same for £ small enough. 

To complete the proof in Case 3) one sets s* := q — 1 + q\ + s, t* := to, r* := r 
and then applies the lemma S/2 times. 
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Case 4) 

Use Case 3) with k = q = 1. Perturb the factor (x+l) n ~ 1 x into (x+l) n ~ 1 (x — £), 
C > 0. This changes mtora+1. Thus Case 4) is deduced from Case 3) except for 
m = 0. For m = 0 use again Case 3) with k = q = 1 changing this time {x + l) n ~ 1 x 
into (x + l) ra_1 (a; + £). This changes qi into q\ + 1 and there remains to consider 
only the possibility m = qi = 0. 

In this particular case r must be even. Hence such are <5 and s as well. Apply 
Proposition [5] with l = s + 1, p = r — 1. Hence the polynomial U has s negative 
distinct roots and an r-fold root at 0. Perturb one factor ( x+l) n ~ 1 x and the factors 
(x + l) n ~ 1 (x + bj) to make the r-fold root of U split into r/2 distinct conjugate 
couples. Hence the factor (x + l) n ~ 1 x becomes (x + l) n ~ 1 (x — e) with £ > 0 (this 
follows from r being even). After this perturb the remaining s factors [x + l) n ~ 1 x 
into (x + l) n-1 (a; + Q), where the numbers Q form s/2 distinct conjugate couples. 
This finishes the construction for 5 = 0. For 6 > 0 one has to apply 6/2 times 
Lemma [T] with r* = r, t* = 0 and s* = q\ + s. □ 

Proof of Lemma Q}' 

Using equality 0> and part (3) of Proposition [4] one finds that 

V = (x + l) n ~ 2 ((x + l) 2 + (e + £ + ee/n){x + 1) + (n — 1 )ee/n) . 

Set e = u + iv. The discriminant A of the quadratic factor (considered as a 
polynomial in x + 1) equals 

(4 /n)(u 2 — (n — l)v 2 ) + o(u 2 + v 2 ) . 

When £ G S' is close to 0, one has A < 0. The coefficient of (x + 1) and the constant 
term of the quadratic factor tend to 0 as £ —>• 0. Hence its roots also tend to 0. 
This proves part (1) of the lemma. 

Set p := n — s* — t* — r*. Present U as a polynomial in x + 1: 

U = U 0 {x + l) p + ■ ■ ■ + U n - P (x + l) n , U 0 ± 0 . 

One has 


U * V = U 0 (x + 1 ) p *¥ + ■■■ + U n - P {x + 1)" * V . 

By Proposition [3] all terms have a root at (—1) of multiplicity at least p — 2. As 
V is a perturbation of (x + 1)”, for £ small enough the polynomial U *V has r* / 2 
conjugate couples, s* negative and t* positive roots close to the ones of U. We 
show that when £ G S' is small enough, then the first of the terms to the right has 
two complex conjugate roots close to —1. One has 

(x + l) p * V = (x + l) p ~ 2 ((l + o(l))(x + l) 2 + (2 pu/n + o(|u| + M))(a; + 1)+ 

((u 2 +v 2 )p(p^l)/n 2 )) . 

The discriminant of the quadratic factor equals 


(4 /n 2 )(p 2 u 2 — p(p — 1 )(u 2 + v 2 )) + o(u 2 + v 2 ) . 
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For s £ S small enough it is < 0. The coefficient of x + 1 and the constant term 
of the quadratic factor tend to 0 as e -A 0 while the coefficient of (x + l) 2 remains 
close to 1, so its two roots also tend to —1. 

Set £ = rr], where r = |e|. Set x + 1 = ry. Set L := (V/(x + l) n ~ 2 )\ x - Ty _i and 
B := ((x + l) p *V/(x + l) p_2 )| x=Ty _i. As r -> 0, the two complex roots of the 
polynomial L (respectively B) are of the form aiT + o(r), (respectively /3jT + o(r)), 
a i7^0^/3i,* = l,2. The numbers on and (3i are roots respectively of the 
polynomials 


y 2 + (w + wty + (( n — 1 )/n)rjr] and 

y 2 + (p(v + v)/n)y + (pip - 1 )/« 2 )w ■ 

Consider two circles of radius rmin(|/3i|, |/? 2 1)/2 centered at the roots of B. All 
terms ( Uj(x + l) p+ t * V)\ x - Ty -\, j = 1,..., n — p when restricted to these circles 
have their module tending to 0 (as r —>• 0) faster than the module of the term UqB. 
(This is due to their higher power of (x + 1), i.e. of ry.) By Rouche’s theorem 
inside each of the circles there is exactly one root of the polynomial U *V. This 
proves part (2) of the lemma. 

Part (3) is evident - the multiplicity of 0 as a root of U and U*V is defined by 
the number of the first consecutive coefficients of these polynomials which are 0. 
As V is a perturbation of (x + l) 71 , these numbers are the same. □ 

5. Proof of Theorem [2] 

The theorem is proved with the help of the following proposition: 

Proposition 6. The following composition (with l > 1 composition factors xe x ) 

(5.9) U := e x x * ■ ■ ■ * e x x * e x {x — 1) * ■ ■ ■ * e x {x — p) , 

is of the form e x Y, where Y is a degree l + p polynomial with a (p + l)-fold root at 
0 and with l — 1 simple negative roots. 

Proof: 

With the help of formulae (12.51) and using finite induction on p one shows that 
the composition of the last p + 1 composition factors is exactly e x x M+1 . 

Suppose that the proposition is true for 1 = 1$. Then for l = 1$ + 1 one has 
U = e x x * e x Y = e x x(Y + Y'). The sign of x(Y + Y') changes alternatively at 
the consecutive negative roots of Y'. Hence there is a root of U between any two 
negative roots of Y'. Denote the latter roots by < ••• < /3z 0 -i and by a the 
greatest (i.e. smallest in absolute value) negative root of Y. 

One has sgnf7(—oo) = — sgnF(—oo), sgnt/(/3i) = —sgnF(/3i) and sgnT(—oo) = 
—sgnF(/3i). Hence there is a root of U in (—oo,/?i). In the same way, sgn?7(/3; 0 _i) = 
—sgnP(/3z 0 _i), sgnf7(a) = — sgnF'(a) =sgnF(/3; 0 _i). Hence U has a root in 
(Pi 0 -i,a) as well. 

Thus the product x(Y + Y') has 1$ distinct negative roots and a (/z + l)-fold root 
at 0. As deg(T + Y') = 1$ + p, all negative roots are simple. □ 


Proof of the theorem: 
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Case 1). 

Use the proposition with l = q + q\ + qc, g, = k — 1 + m + ki + kc- Hence the 
polynomial Y has q—l+qi + qc distinct negative roots and a (fc + m + k\ + fc<c)-fold 
root at 0. Perturb the composition factors e x x as follows: 

- q of them do not change; 

- qi of them are replaced by composition factors e x (x+egj), where gj are distinct 
positive numbers; 

- qc of them are replaced by factors e x (x + ehj ), where the numbers h 3 form 
< 7 c /2 distinct conjugate couples. 

Hence for e > 0 small enough the negative roots of the polynomial Y are per¬ 
turbed and its other roots do not change. The perturbed roots remain negative 
and distinct. 

Change the rh := m + k\ + kc of the composition factors e x (x — j ) with largest 
absolute values of j to e x (x — j + Xj), where A j are small real parameters chosen 
such that the root of Y at 0 split into a fc-fold root at 0, fcc/2 complex conjugate 
couples and k\ negative roots. The proof of Case 1) is finished by complete analogy 
with the proof of this case in Theorem [lj 

The rest of the proof of Theorem [2] is done also by analogy with the rest of the 
proof of Theorem Q] (modulo some technical details) - the role of the composition 
factor (x + l) n ~ 1 x in the latter is played by e x x, the one of (x + l) n_1 (a: + bj ) is 
played by e x {x — j). 

Case 2) 

Use Case 1) of the theorem with k = q = 1. Exactly one of the factors equals 
e x x. Perturb it into e x {x — e) (e > 0). The root at 0 of the polynomial becomes a 
simple positive root. The existing roots remain simple after the perturbation. The 
numbers of negative and positive (perturbed existing) roots remain the same. Thus 
one obtains (instead of Case 1)) Case 2) with m replaced by m + 1. The possibility 
to have m = 0 in Case 2) has to be considered separately. 

For m = 0 one can again use Case 1) with k = 1, this time perturbing the factor 
e x x into e x (x + e), e > 0. Thus one obtains Case 2) with qi replaced by q± + 1. 
There remains to consider the possibility m = q\ = 0. 

For m = qi = 0 apply Proposition [G] with l = qc + 1, /i = k\ + kc — 1- Hence 
Y has qc negative roots and a (/x + l)-fold root at 0. Perturb the kc composition 
factors e x (x — j) with largest j into e x (x — j + Xj). (When k\ = 0 one perturbs all 
jfec-1 factors e x (x — j) as indicated and one factor e x x into e x (x + Ao).) The root 
of Y at 0 splits into fcc/2 distinct complex conjugate couples and a fci-fold root at 
0. 

When k\ > 0, the k\ — 1 remaining factors e x (x — j) and one factor e x x are 
perturbed so that Y have k\ negative roots close to 0 (the previously existing qc 
negative roots remain such). Its kc complex couples remain such. Finally, perturb 
the remaining factors e x x into e x (x-\-hi), where the numbers hi form qc/2 conjugate 
couples. 

Case 3) 

Apply Proposition [6] with l = q± + q + s, g, = k — 1 + r + m. (For <5 = 0 one has 
l + /jL = n, otherwise l + /j, < n.) The polynomial Y has a (/x + l)-folcl root at 0 and 
l — 1 negative roots. Perturb the r + m composition factors e x (x — j ) with largest 
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j so that the root of Y at 0 split into r/2 complex conjugate couples, a fc-fold root 
at 0 and m positive roots. Then perturb the factors e x x into e x (x + ip) as follows: 

- s of the numbers r]i form distinct complex conjugate couples; 

- <71 of them are negative and distinct; 

- q of them are 0 . 

The last perturbation does not change the number of positive, negative, zero and 
complex roots of Y. For 5 = 0 this finishes the proof of Case 3). 

Denote by S some sector centered at 0 and avoiding (except 0) the real axis. For 
6 > 0 we need the following lemma (see its proof after the proof of the theorem). 

Lemma 2. (1) One has e x (l + ex) * e x (l + ex) = e x V, where 

V = 1 + (e + e + ee)x + eex 2 . 

(2) Suppose that the polynomial Y is of degreep. Then the function ( e x Y)*(e x V) 
is of the form e x Y\, where Y) is a degree p + 2 polynomial. 

(3) Suppose that the degree p polynomial Y has s* negative and t* positive simple 
roots, r* /2 distinct conjugate couples and a (p— s* —t* — r*)-fold root at 0. One can 
choose e G S so close to 0 that the polynomial Y\ have s* negative and t* positive 
simple roots, r*/ 2 + 1 distinct conjugate couples and a (p ~ s* — t* — r*)-fold root 
at 0. 


Set r* := r, t* := m and s* := q — 1 + q\ + s. Applying the lemma 6/2 times 
one obtains the proof of the theorem in Case 3). 

Case 4) 

Use Case 3) with k = q = 1. Perturb the factor e x x into e x (x — £), f >0. This 
changes mtom+1. Thus Case 4) is deduced from Case 3) except for m = 0. For 
to = 0 use again Case 3) with k = q = 1 changing this time e x x into e x (x + (). This 
changes q± into q± + 1 and there remains to consider only the possibility m = q± = 0 . 

In this particular case r, 6 and s are even. Apply Proposition [ 6 ] with l = s + 1, 
p = r — 1. Hence the polynomial Y has s negative roots and an r-fold root at 0. 
Perturb one factor e x x and the factors e x {x — j) to make the r-fold root of Y split 
into r/2 conjugate couples. Hence the factor e x x becomes e x (x — e) with e > 0 
(this follows from r being even). After this perturb the remaining s factors e x x into 
e x (x + 6i), where the numbers 6i form s/2 distinct conjugate couples. This finishes 
the construction for 5 = 0. 

For 5 > 0 one has to apply 5/2 times Lemma [2] □ 

Proof of Lemma [3' 

Parts (1) and (2) of the lemma follow from the second of formulae (12.511 with 
/ = e x x or / = e x x 2 and g = e x Y. Prove part (3). The polynomial Y\ is a 
perturbation of the polynomial Y, therefore for £ close to 0 it has p roots close to 
the respective roots of Y and two roots (called distant) whose moduli tend to oo as 
£ —> 0 . 

The polynomials Y and Y\ have the same multiplicity of the root at 0. Indeed, 
for e nonreal all coefficients of the function e x V are nonzero and this multiplicity 
is defined by the number of first consecutive coefficients of e x Y which are 0. 
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As both Y and Y\ are real polynomials, Y± has the same number of distinct nega¬ 
tive and distinct positive roots and the same number of distinct complex conjugate 
couples as Y (excluding the two distant roots). 

Suppose that Y is monic (this is not restrictive). For p* e N one has 

e x V * e x x p = x p ( esx 2 + (e + e + (2 p* + l)ee)x + 1 + p*(e + e) + p* 2 ee) . 

Set W := eex 2 + (e + e)x + 1. Hence the function e x V * e x Y is of the form 
e x x p (W + T ), where T is a Laurent series in x whose coefficients are polynomials 
in e and e. It contains only monomials x a £^£^ with a — /3 — 7 < 0. 

The roots of W are 1/e and 1/e. Consider two circles C\ and Ci centered at 
them and of radius 1. When e € S is small, the values of |Tj at each point of each 
of the two circles are much smaller than the respective values of W. By Rouclie’s 
theorem each of the circles contains exactly one root of x p {W + T). □ 
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